NC (clase de complejidad) - ορισμός. Τι είναι το NC (clase de complejidad)
Diclib.com
Λεξικό ChatGPT
Εισάγετε μια λέξη ή φράση σε οποιαδήποτε γλώσσα 👆
Γλώσσα:

Μετάφραση και ανάλυση λέξεων από την τεχνητή νοημοσύνη ChatGPT

Σε αυτήν τη σελίδα μπορείτε να λάβετε μια λεπτομερή ανάλυση μιας λέξης ή μιας φράσης, η οποία δημιουργήθηκε χρησιμοποιώντας το ChatGPT, την καλύτερη τεχνολογία τεχνητής νοημοσύνης μέχρι σήμερα:

  • πώς χρησιμοποιείται η λέξη
  • συχνότητα χρήσης
  • χρησιμοποιείται πιο συχνά στον προφορικό ή γραπτό λόγο
  • επιλογές μετάφρασης λέξεων
  • παραδείγματα χρήσης (πολλές φράσεις με μετάφραση)
  • ετυμολογία

Τι (ποιος) είναι NC (clase de complejidad) - ορισμός

Clase de nick; Clase de Nick

NC (clase de complejidad)         
En teoría de la complejidad computacional, la clase de complejidad NC (la clase de Nick) es el conjunto de los problemas de decisión que pueden ser resueltos mediante computación paralela con un número polinómico de procesadores en tiempo polilogarítmico. Dicho de otra forma, un problema está en NC si existen constantes c y k tales que el problema puede ser resuelto en tiempo O((log n)c) utilizando O(nk) procesadores paralelos.
Economía de complejidad         
Economía de complejidad es la aplicación de sistemas complejos para resolver los problemas de la economía. Es una de las cuatro "C" que han aparecido como cambio de paradigma en el campo de la economía.
Complejidad irreducible         
  • Los ojos de los vertebrados (izquierda) e invertebrados como el pulpo (derecha) evolucionaron independientemente: los vertebrados evolucionaron una [[retina]] invertida con un [[punto ciego]] sobre su [[papila óptica]], mientras que los pulpos evitaron esta pequeña ceguera con una retina no invertida.
  • pigmentado]].
<br/>(b) Simple cúmulo de pigmentos.
<br/>(c) Una cavidad óptica encontrada en [[haliótido]]s.
<br/>(d) Ojo complejo con lente de las [[caracola]]s y los [[pulpo]]s.
TESIS SEGÚN LA CUAL CIERTOS SISTEMAS BIOLÓGICOS SON DEMASIADO COMPLEJOS PARA SER EL RESULTADO DE LA EVOLUCIÓN
Complejidad Irreductible; Complejidad irreductible
La complejidad irreducible es un argumento de los partidarios del diseño inteligente que sostiene que ciertos sistemas biológicos son demasiado complejos para haber evolucionado a partir de predecesores más simples, o «menos completos», a través de la selección natural actuando sobre una serie de mutaciones beneficiosas de naturaleza azarosa y natural.Véase

Βικιπαίδεια

NC (clase de complejidad)

En teoría de la complejidad computacional, la clase de complejidad NC (la clase de Nick) es el conjunto de los problemas de decisión que pueden ser resueltos mediante computación paralela con un número polinómico de procesadores en tiempo polilogarítmico. Dicho de otra forma, un problema está en NC si existen constantes c y k tales que el problema puede ser resuelto en tiempo O((log n)c) utilizando O(nk) procesadores paralelos.

Al igual que los problemas de P pueden verse como los problemas resolubles en una máquina secuencial, los de NC pueden verse como aquellos que pueden resolverse eficientemente en una máquina paralela. NC es subconjunto de P dado que las máquinas paralelas pueden simularse con máquinas secuenciales. No se ha determinado si NC = P, pero se piensa que son clases diferentes, lo que querría decir que algunos problemas no pueden ser mejorados usando una máquina paralela. Al igual que la clase NP-completo puede verse como la clase de problemas "seguramente sin solución eficiente", la clase P-completo puede verse como la clase de problemas "seguramente no paralelizables".

Stephen Cook acuñó el término NC (Clase de Nick) en honor a Nick Pippenger, quien ha investigado los circuitos de profundidad polilogarítmica y tamaño polinómico.

Τι είναι NC (clase de complejidad) - ορισμός